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CYCLIC CODES FROM THE FIRST CLASS TWO-PRIME WHITEMAN’S 
GENERALIZED CYCLOTOMIC SEQUENCE WITH ORDER 6 


PRAMOD KUMAR KEWAT AND PRITI KUMARI 


Abstract. Binary Whiteman’s cyclotomic sequences of orders 2 and 4 have a number of good random¬ 
ness properties. In this paper, we compute the autocorrelation values and linear complexity of the first 
class two-prime Whiteman’s generalized cyclotomic sequence (WGCS-I) of order <1 = 6. Our results 
show that the autocorrelation values of this sequence is four-valued or five-valued if (ni — 1) (n 2 —1)/36 
is even or odd respectively, where ni and n 2 are two distinct odd primes and their linear complexity is 
quite good. We employ the two-prime WGCS-I of order 6 to construct several classes of cyclic codes 
over GF(g) with length nin 2 . We also obtain the lower bounds on the minimum distance of these 
cyclic codes. 


1. Introduction 

Let q be a power of a prime p. An [n, k, d] linear code C over a finite field GF(q) is a fc—dimensional 
subspace of the vector space GF(g)" with the minimum distance d. A linear code C is a cyclic code 
if the cyclic shift of a codeword in C is again a codeword in C, i.e., if (cq,--- ,c„_i) € C then 
(c„_i,co-- - ,c„_ 2 ) G C. Let gcd(n,q) = 1. We consider the univariate polynomial ring GF(q)[ai] 
and the ideal / = (x" — 1) of GF(q)[ai]. We denote by R the ring GF(g)[a;]//. We can consider a cyclic 
code of length n over GF(q) as an ideal in R via the following correspondence 

GF(g)" —>■ i?, (cq, Cl, • • • , C„_i) I—>■ Cq + CiX + • • • + Cn-ix'^ 

Then, a linear code C over GF(( 7 ) is a cyclic code if and only if C is an ideal of R. Since i? is a principal 
ideal ring, if C is not trivial, there exists a unique monic polynomial g{x) dividing x" — 1 in GF(( 7 )[j:] 
and C = {g{x)). The polynomials g{x) and h{x) = {x^ — l)/g(x) are called the generator polynomial 
and the parity-check polynomial of C respectively. If the dimension of the code C is fc, the generator 
polynomial has degree n — k. An [n, fc, d] cyclic code C is capable of encoding g—ary messages of length 
fc and requires n — k redundancy symbols. 

The total number of cyclic codes over GF(( 7 ) and their construction are closely related to the cy¬ 
clotomic cosets modulo n. One way to construct cyclic codes over GF{q) with length n is to use the 
generator polynomial 

t" — 1 

- - - fl) 

gcd(a;" — 1, S'(x)) ’ 

n—1 

where S{x) = ^ CIF(( 7 )[a;] and s°“ = (si)^Q is a sequence of period n over GF((jf). The cyclic 

i=0 

code Cs generated by the polynomial in Eq.([T]) is called the cyclic code defined by the sequence s°“, 
and the sequence s°“ is called the defining sequence of the cyclic code Cs ■ 

Cyclic codes have been studied in a series of papers and a lot of progress have been accomplished 
(see, for example m. i, m and [16]'). The Whiteman’s generalized cyclotomy was introduced by 
Whiteman and its properties were studied in m- The two-prime Whiteman’s generalized cyclotomic 
sequence(WGCS) was introduced by Ding and its coding properties were studied in [7] and [TS]. Ding 
[7] and Sun et al.[Tn] constructed number of classes of cyclic codes over GF(g) with length product of 
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two-distict primes from the two-prime WGCS of order 2 and 4 respectively and gave the lower bounds 
on the minimum weight of these cyclic codes under certain conditions. After that Kewat et.al [H] 
constructed number of classes of cyclic codes over GF(q) with length n from the second class two-prime 
Whiteman’s generalized cyclotomic sequence (WGCS-II) of order 6. In this paper, we employ the first 
class two-prime Whiteman’s generalized cyclotomic sequence (WGCS-I) of order 6 to construct number 
of classes of cyclic codes over GF(g). 

The autocorrelation values of generalized cyclotomic sequences of order 2, 4 and 6 have been studied 
in mm, and [TS]). It has been shown that the autocorrelation values of the generalized cyclotomic 
sequence of order two are quite good when \q — p\ is small enough. In case of order 4 and 6, the results 
show that the autocorrelation values are low provided that the parameters are chosen carefully. First, 
we discuss about the autocorrelation properties of the two-prime WGCS-I. Binary sequences with low 
correlation values have wide applications in stream cipher, software testing, communication systems, 
radar navigation and other fields. In this correspondence, we calculate the exact autocorrelation values 
of the two-prime WGCS-I. The linear complexity of generalized cyclotomic sequences of length product 
of two-distict primes has been calculated by Ding [5] and Bai [1]. We also calculate the exact value of 
the linear complexity of this sequence without any special requirements on the primes. We employ the 
two-prime WGCS-I with order 6 to construct several classes of cyclic codes over GF(( 7 ). We also obtain 
the lower bounds on the minimum weight of these cyclic codes. 

2. Preliminaries 

2.1. Linear complexity and minimal polynomial. If (si)^Q is a sequence over a finite field GF(q) 
and f(x) is a polynomial with coefficients in GF(( 7 ) given by f(x) = co+ cix H— • -I- cl-ix^~^, then we 
define f{E)sj = c^Sj +ciSj-i +■ —|-CL-iSj_L+i, where A is a left shift operator defined by Esi = Si-i 
for i>l. Let s” be a sequence sqSi • • • s„_i of length n over a finite field GF{q). For a finite sequence, 
the n is finite; for a semi-infinite sequence, the n is oo. A polynomial f{x) € GF(( 7 )[x] of degree ^ I 
with Co yf 0 is called a characteristic polynomial of the sequence s" if f{E)sj = 0 for all j with j > 1. 
For every characteristic polynomial there is a least I > deg(/) such that the above equation hold. 
The smallest I is called the associate recurrence length of f{x) with respect to the sequence s". The 
characteristic polynomial with smallest length is known as minimal polynomial of the sequence s" and 
the associated recurrence length is called the linear span or linear complexity of the sequence s". 

If a semi-infinite sequence s°° is periodic, then its minimal polynomial is unique if cq = 1. The linear 
complexity of a periodic sequence is equal to the degree of its minimal polynomial. For the periodic 
sequences, there are few ways to determine their linear spans and minimal polynomials. One of them 
is given in the following lemma. 

Lemma 1. [13j Let be a sequence of a period n over GE[q). Define 

S'^{x) = So -I- siS -I-h s„_ia;”“^ G GF(g)[a;]. 

Then the minimal polynomial rUg of s°° is given by 

x’^ - 1 

gcd(x"' — 1, S^{x))' 

Consequently, the linear span Lg of s°° is given by 

Lg = n — deg{gcd{x’^ — I, 5'"(x))). 

2.2. The Whiteman’s generalized cyclotomic sequences and its construction. Let n be a 

positive integer. An integer a is called a primitive root of modulo n if the multiplicative order of a modulo 
n, denoted by ord„(a), is equal to fin), where fin) is the Euler phi function and gcd(a, n) = 1. Let ni 
and 712 be two distinct odd primes, define n = nin 2 , d = gcd(ni — 1, n 2 — 1) and e = (rii — l)(7i2 — l)/c?. 
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From the Chinese Remainder theorem, there are common primitive roots of both ni and n 2 - Let g be 
a fixed common primitive root of both ni and n 2 - Let u be an integer satisfying 

u = g (mod rii), it = 1 (mod 112 ). (2) 


Whiteman m proved that 

Z: = {g^u^s = 0,l,--- ,e-l; i = 0,1, 2, • • • , d - 1}. 

where Z* denotes the set of all invertible elements of the residue class ring Z„ and e is the order of g 
modulo n. The Whiteman’s generalized cyclotomic classes Wi of order d are defined by 

Wi = (mod n) : s = 0 , 1 , • • • , e — 1 }, i = 0 , 1 , • • • , d — 1 . 

The classes Wi, 1 < i < d — 1 give a partition of Z*, i.e., Z* = Wi, Wi nWj = 0 for i ^ j. 

Let 

P = {ni, 2ni, 3ni, • • • , (n 2 - l)ni}, Q = { 712 , 2rt2, 3n2, • • • , (ni - 1 )^ 2 }, 

Co = {0} U Q U U W 2 . and Ci = P U |J W 2 .+ 1 , 

2=0 2=0 


d-l 

c* = {0} u g u IJ Wi, Cl* = P u U w^. 

i=0 i=d 

It is easy to see that if d > 2, then Co ^ Cq and Ci 7 ^ C^ . Now we introduce two kinds of 
Whiteman’s generalized cyclotomic sequences of order d (see 0)- 


Definition. The two-prime Whiteman’s generalized cyclotomic sequence X°° = (Ai)”rQ^ of order d and 
period n, which is called the first class two-prime Whiteman’s generalized cyclotomic sequence denoted 
by WGCS-I, is defined by 


( 0, if i e Co 
( 1, if 1 e Cl- 


(3) 


The two-prime Whiteman’s generalized cyclotomic sequence = (si)”rQ^ of order d and period n, which 
is called the second class two-prime Whiteman’s generalized cyclotomic sequence denoted by WGCS-II, 
is defined by 


Jo, if 1 € Co* 
{ 1, if i € Cl*. 


The sets Ci and CJ C Z„ are called the characteristic sets of the sequences and s°“ respectively, 
and the sequences Ai and Si are referred as the characteristic sequences of Ci and Ci respectively. 

The cyclotomic numbers corresponding to these cyclotomic classes are defined as 


{hj)d = |(Wi + 1) n Wj\, where 0 < i,j < d— 1. 
Additionally, for any t e Z„, we define 


= |(Wi + t) n Wj\, 


where Wi + t = {ic + t\w G Wi}. 
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2.3. Properties of Whiteman’s cyclotomy of order d. In this subsection, we summarize number 
of properties of Whiteman’s generalized cyclotomy of order d = gcd(ni — 1 ,712 — 1). The proof of the 
following Lemma follows from the Theorem 4.4.6 of [4]. 

Lemma 2. Let the notations be same as before and t ^ 0. We have 


d{i,j;t) = 


(ni-l)(ra 2 -l) 

(ni-l)(n 2 -l-d) 

(ni-l-d)(w 2 -l) 

(*',j')d for some {iff), 


iff, t G PUQ 
i=j, tGP, t^Q 
i=j, tGQ, t^P 
otherwise. 


Lemma 3. Let the symbols be defined as before. The following four statements are equivalent: 

(1) -1 € Wa. 

even. 

(3) One of the following sets of equations are satisfied: 

r ni = 1 (mod 2d) ( ni = d + 1 (mod 2d) 

( n 2 = d + I (mod 2d), ( 712 = 1 (mod 2d). 

(4) 771772 = d + 1 (mod 2d). 


Proof. (1) 4^ (2) The result follows from (2.3) in [T7] . 

(2) (3) Let Til — 1 = d/, 772 — 1 = d/' and e = dff', where / and /' are integer. Since gcd(/, /') = !, / 

and /' can not both be even. Here //' = is even. So, / or /' is even. Let / is even and /' 

is odd. If / is even, then 771 — I = d{2ki), where ki is an integer. Therefore, 771 = 1 (mod 2d). If /' is 
odd, then 771 — I = d{2k2 + I), where fc 2 is an integer. Therefore, 772 = d + 1 (mod 2d). Similarly, when 
/ is odd and /' is even. We get 771 = d + I (mod 2d) and 772 = I (mod 2d). 

(3) => (2) and (3) => (4) are obvious. 

(4) => (3) Since gcd(77i — 1,772 — 1) = d, let 77i — 1 = /d and 772 — I = f'd. We have 777772 = 

d + I (mod 2d), this gives fd + f'd = d (mod 2d). Thus, we have / + /' = 2fc + 1 for an integer k. So, 
77i = 2kd + (I — f')d + I, this gives 771 = (1 — f')d + I (mod 2d). If /' is odd, then 771 = 1 (mod 2d) 
and 772 = d + 1 (mod 2d). If f is even, then 771 = d + 1 (mod 2d) and 772 = l(mod 2d). □ 


Lemma 4. Let the symbols be defined as before. The following four statements are equivalent: 

(1) -I € Wo. 

( 2 ) 

(3) The following set of equation is satisfied: 

( 77i = d + 1 (mod 2d) 

( 772 = d + 1 (mod 2d), 

(4) 771772 = (d + 1)^ = 1 (mod 2d). 

Proof. The proof is similar to the proof of the above Lemma. □ 

2.4. Properties of Whiteman’s cyclotomy of order 6. We recall the following lemmas (Lemma 1 
and Lemma 2) from [10] . 

Lemma 5. Let gcd(77i — 1,772 — 1) = 6, i.e., ni = 1 mod 6, 772 = 1 mod 6. Let a,b,x,y,c and d 
are integers. There are 10 possible different cyclotomic numbers of order 6 and they are given by the 
following relations: 
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If ——is odd, we have 

(0,0)6 = + 32 + 6a - 24a; + 2c), 

(0,1)6 = (1,0)6 = (5,5)6 = ^(12M + 8 + a + 35 + 8a; + 24y - c + 9d), 

(0, 2)6 = (2, 0)6 = (4,4)6 = 4(12M + 8 - 3a + 96 - c - 9d), 

(0, 3)6 = (3, 0)6 = (3,3)6 = 4(12M + 8 - 2a + 8a; + 2 c), 

(0,4)6 = (4,0)6 = (2, 2)6 = ^(12M + 8 - 3a - c - 96 + 9d), 

(0, 5)6 = (5, 0)6 = (1,1)6 = ^(12M + 8 + a - 36 + 8a; - 24y - c - 9d), 

(1, 2)6 = (2,1)6 = (4, 5)6 = (5,4)6 = (5,1)6 = (1, 5)6 = ^(12M - 4 - 2a - 4a; + 2c), 

(1.3) 6 = (2, 5)6 = (3,1)6 = (3,4)6 = (4, 3)6 = (5, 2)6 = §(12M - 4 + a + 36 - 4a; - 12y - c + Od), 

(1.4) 6 = (2,3)6 = (3, 2)6 = (3, 5)6 = (4,1)6 = (5,3)6 = ^(12M - 4 + a - 36 - 4a; + 12y - c - 9(i) and 

(2.4) 6 = (4, 2)6 = i^(12M - 4 + 6a + 12a; + 2c). 

If is even, we have 

(0, 0)6 = (3,0)6 = (3,3)6 = ^(12M + 20 - 8a; - 2a + 2c), 

(0,1)6 = (2, 5)6 = (4, 3)6 = 4(12M - 4 - 3a - 96 - c + 9d), 

(0,2)6 = (1,4)6 = (5,3)6 = ^{12M -A-8x + a-c+24y-3b-9d), 

(0,3)6 = ^(12M - 4 + 24a; + 6a + 2c), 

(0,4)6 = (1,3)6 = (5, 2)6 = 4(12M - 4 - 8x + a - c - 24?/ + 36 + 9(i), 

(0, 5)6 = (2, 3)6 = (4,1)6 = ^(12M - 4-3a-c + 96- 9d), 

(1,0)6 = (2, 2)6 = (3,1)6 = (3,4)6 = (4, 0)6 = (5, 5)6 = M^2M + 8 + Ax + a - c + I2y + 3b + 9d), 

(1.1) 6 = (2,0)6 = (3, 2)6 = (3, 5)6 = (4,4)6 = (5,0)6 = |(12M + 8 + 4a; + a - c - 12?/ - 36 - 9d), 

(1, 2)6 = (1, 5)6 = (2,4)6 = (4, 2)6 = (5,1)6 = (5,4)6 = ^{12M -A + Ax-2a + 2c) and 

(2.1) 6 = (4, 5)6 = ^(12M - 4 + 6a - 12a; + 2c). 

Where nin 2 = a;^ + 3y'^,M = g((?T.i — 2)(??2 ~ 2) — 1) and Anin 2 = a^ + 36^ = c^ + 27d^. 

Lemma 6 . Define y = — — ^gg”^ —. Let symbols be same as before. Then 

f tto, if T] is odd 
\ W 3 , if 77 is even. 

3. Autocorrelation values 

In this section, we will calculate the autocorrelation values of two-prime WGCS-I. Let the symbols 
be the same as before. The periodic autocorrelation function of the binary sequence A°° of period n is 
defined by 


Cx{w) 


n—1 


r7 t ^ 






where 0 ^ ??; ^ n — 1. We define, 

dx{i,j-,w) = \Ci n {Cj + ??;)|, 0 < ??; ^ r? - 1, ?, j = 0,1. 


Lemma 7. [B] Let Xi be the eharacteristic sequence of Ci C Z„. Then we have 


where 0 < ??; ^ n — 1. 
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The following formula will be needed in the sequel: 

0 ; w) = \Ci n (Co + w)\ 

= \{P U ITi U W 3 u W5) n ((i? U g U Wo u ITz u W 4 ) + w)| 

= \{Wi u W 3 u W 5 ) n ((Wo u W 2 u W 4 ) + w)| + |P n ((Wo u W 2 u W 4 ) + w)! 

+ |(Wi u W 3 u W 5 ) n ((i? u g) + w)\ + |p n {{r u g) + w)\. (4) 

To calculate the value of d\{l,0;w), we need the following lemmas. 


Lemma 8 . For each w £ Z* , we have 
(i) If (ni — l)(n 2 — l)/36 is even, then 

|(Wi u W3 u W5) n ((Wo u W2 u W4) + w)\ 


(3M-l)/2, if w eWoUW2UW4 
(3M + l)/2, if w GW 1 UW 3 UW 5 . 


(ii) If (m — l)(n2 — l)/36 is odd, then 

|(Wi u W3 u W5) n ((Wo u W2 u W4) + w)| = { 3M/2, if we z;. 


Proof. We know that |(Wi U W3 U W5) fl ((W) U W2 U W4) +?i’)| = | Wi fl (Wq +?u)| + IW3 fl (Wo +rc)| + 
IW5 n (Wo + w)| + |Wi n (W2 + w)\ + IW3 n (W2 + w)\ + IW5 n (W2 + u;)| + |Wi n (W4 + w)! + IW3 n 

(W4 + u;)| + |W5n(W4 + u;)|. 

From Lemma 8 in [18], we have the following results: 

' ( 0 , 1 ) 6 , ^/ we Wo 


(a) |Win(Wo + u;)| = < 


(c) |W5n(Wo+u;)| = <^ 


(e) |W3n(W2+u;)| = < 


(g) |Wi n (W4 + u;)| = < 


(5,0)6, 

(4,5)6, 

(3,4)6, 

(2.3) 6, 
( 1 , 2 ) 6 , 
(0,5)6, 

(5.4) 6, 
(4,3)6, 

(3.2) 6, 
( 2 , 1 ) 6 , 
( 1 , 0 ) 6 , 

(2.3) 6, 
( 1 , 2 ) 6 , 
( 0 , 1 ) 6 , 
(5,0)6, 

(4.5) 6, 

(3.4) 6, 

(4.1) 6, 
(3,0)6, 

(2.5) 6, 

(1.4) 6, 
(0,3)6, 

(5.2) 6, 

(4.5) 6, 
(3,4)6, 

(2.3) 6, 
( 1 , 2 ) 6 , 
( 0 , 1 ) 6 , 
(5,0)6, 


if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 

if 


Wi 

W 2 

W 3 

W4 

W5. 


w 
w 
w 
w 
w 

w G Wo 
w e Wi 
w e W2 
w e W3 
w e W4 
w e W5. 
w e Wo 
w eWi 
w G W2 
w G W3 
w G W4 
w e W5. 
w e Wo 
w G Wi 
w G W2 
w G W3 
w G W4 
w G W5. 
w G Wo 
w e Wi 
w e W2 
w e W3 
w e W4 
w G W5. 


(b) |W3n(Wo + u;)| = <^ 


(d) \Wi n {W2 + w)\ = < 


(f) \W5 n {W2 + w)\ = { 


(h) |W3n(W4 + u;)| = 


' (0,3)6, 

if 

w e Wo 

(5,2)6, 

if 

w e Wi 

^ (4,1)6, 

if 

w e W2 

(3,0)6, 

if 

w e W 3 

(2,5)6, 

if 

w e W 4 

. (1,4)6, 

if 

w e W 5 

( 2 , 1 ) 6 , 

if 

w e Wo 

( 1 , 0 ) 6 , 

if 

w e Wi 

(0,5)6, 

if 

w e W 2 

(5,4)6, 

if 

w e W 3 

(4,3)6, 

if 

w e W 4 

. (3,2)6, 

if 

w e Wo 

' (2,5)6, 

if 

w G Wo 

(1, 4)6, 

if 

w G Wi 

(0,3)6, 

if 

w e W 2 

(5,2)6, 

if 

w e W 3 

(4, 1)6, 

if 

w e W 4 

. (3,0)6, 

if 

w e W5. 

' (4,3)6, 

if 

w e Wo 

(3,2)6, 

if 

w e Wi 

^ ( 2 , 1 ) 6 , 

if 

w e W 2 

( 1 , 0 ) 6 , 

if 

w e W 3 

(0,5)6, 

if 

w e W 4 

(5,4)6, 

if 

w e W 5 


(i) IW5 n (W4 + rc)| = < 
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From the above discussion and using Lemma [SJ we get the value of \{Wi U W 3 U W5) fl {{Wq U W 2 

W4) + w)|. 

Lemma 9. Let the notations be same as before. 

(i) If (m — l)(n2 — l )/36 is even, then 

0, if w £ P 

|Pn((WoUW2UW4) + w)| = <( (n2-l)/2, i/ tc e Q U Wq U VF2 U W4 

(ria-l)/2-l, if weWiUWaUWs. 


(ii) If (ni — l)(n .2 — l)/36 is odd, then 


0 , 


if w £ P 

|P n ((Wo U bF 2 U W 4 ) + w)| = ■{ (n 2 — l)/2, if to G Q U Wi U W 3 U W 5 

(n 2 -l)/ 2 -l, if m;GWoUW2UW4. 

Proof. We have \P fl ((Wq U W 2 U W 4 ) + w)| = |P fl (Wq + w)| + |P fl (W 2 + w)] + |P fl (W 4 + ?n)| and 

|(P U i?) n (Wi + w)! = |P n {Wi + w)| + |i? n iWi + w)|. By Lemma 3 and Corollary 1 of [18], we have 

, M f 0, if w£PUR 
|(PUi?) n(Wi+«;)!-I ot/iermse. 

and 

f 1, if w £ Wi and (ni — l)(n 2 — l)/36 is odd 

|i? n (Wi + ui)! = < 1, if w G Wi +3 and (m — l)(n 2 — l)/36 is even 

[ 0 , otherwise. 

Clearly, the Lemma follows from the above discussion. 

Lemma 10. Let w £ Zn, then we have 

|(WiUW3UW5)n((PuQ) + w)| = 

Proof. By Lemma 4 of | 6 ], we have 

|Wn((i?UQ)+n;)| = 

This implies the lemma. 

We recall the following Lemma from [^. 

Lemma 11. [B] Lemma 8 ] Ifw£Zn, then we have 


2 ’ 


if w £ Q U R 
otherwise. 


0 , 

n\ — l 
6 ’ 


if w £ Q U R 
otherwise. 


□ 


□ 


1, if w £ P 
|Pn ((Qui?)+10)1 = •( 0, if w£Q 

1 , if w £ Z;. 

The following theorems compute the autocorrelation values of two-prime WGCS-I. 
Theorem 1. Let (ni — l)(n 2 — l)/36 be even. Then 


□ C 
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dx{l,0;w) = < 


Proof. Substituting the values from Lemma ISIITT] in Eq.((3]), we obtain 

9 (ni-l)(n2-l) _^0_^ ^ if W £ P 

+^+0 + 0, if WGQ 

(ni- 2 )(n 2 - 2)-3 ^ */ W S VLo U VLz U 1^4 

(ni- 2 )(n 2 - 2 ) + l ^ ^ ^ -j g y fEg U tLg. 

nin2+ni-»2+3 ^ i/ W e P 
nin^-ni+n^-l ^ if 

»/ W^ln- 

We get the value of C\{w) by putting the value of ^^(1,0; w) in Lemma[71 □ 

Theorem 2. Let (ni — l)(n 2 — l)/36 be odd. Then 

if w£P 
tf weQ 

i, if w£ WoU W 2 U W 4 

if ineWiUWaUWs. 

Proof. The proof is similar to the prove of Theorem [T] □ 

By TheoremlU the autocorrelation values C\(w) is four-valued if is even and by Theorem 

[2l C\{w) is five-valued if is odd for any |n 2 — ni| multiple of 6 . 

Now we employ the sequence (defined in Eq.(I3])) to construct cyclic codes over GF{q). 

4. A CLASS OF CYCLIC CODES OVER GF(q) DEFINED BY TWO-PRIME WGCS-I 

We have gcd(n, g) = 1. Let m be the order of q modulo n. Then the field GF(q''") has a primitive 
nth root of unity /3. We define 


Ga(ic) = 


Mx) = + + GE( 9 )[x], (5) 

leCi \ieP leWi leWa leWs/ 

Our main aim in this section is to find the generator polynomial 

( ) 

^ gcd(a;"'— 1, A(a:)) 

of the cyclic code C\ defined by the sequence A°°. To compute the parameters of the cyclic code Cx 
defined by the sequence A°“, we need to compute gcd(a;" — 1, A(a;)). Since /3 is a primitive nth root of 
unity, we need only to find such t’s that A(/3*) = 0, where 0<t<n—1. To this end, we need number 
of auxiliary results. We have 

0 = - 1 = - 1 = (/3"i - 1)(1 -h -h /?2"i -K ... -K 

It follows that 

_^^2ni _^..._^^(n2-l)ni = _ 1 ^ ^ .g., ^/3* = -1. (6) 

ieP 

By symmetry we get 

^n2 + ^(ni-l)n2 ^ ^ = “I' 

i&Q 

Lemma 12. Let the symbols be same as before. For 0 < j < 5, we have 

p'^’ a t£ P 

I (modp), if teg. 


( 7 ) 
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Proof. Suppose that t € Q. Since 5 is a common primitive roots of rii and n 2 and the order of g modulo 
n is e, by the definition of u, we have 

Wj mod rii = {g^u^ mod rii : s = 0 ,1, 2, • • • , e — 1} 

= mod rii : s = 0,1, 2, • • • , e — 1} 

where denotes the multiplicity of each element in the set {1, 2, • • • , ni — 1}. We can write g^x^ in 

the form 


1 + fciini, 1 + ki2ni, ■ ■ ■ , 1 + 

2 + k2ini, 2 + ^22^.1, • • • , 2 + A:2(n2-i)/6’^ii 


ni — 1 + ''T-l — 1 + ^(711-1)2^^11 • • • ,ni — 1 + k(^ni-l){n 2 -l)/elT'l ■ (8) 

where kn is an positive integer, 1 < ^ < ni —1 and 1 < i < (n 2 —1)/6. Since s ranges over {0,1, • • • , e—1}, 
we divides the set Wj into (712 — l)/6 subsets each of which contains ni — 1 consecutive integers, i.e., 
gS+j niod ni takes on each element of {1,2, ••• ,ni — 1} exactly times. From Eq.®, it follows 
that if t e Q, we have where 1 < m < rii — 1. It follows from Eq.([7]) that 

^ ' jeQ 

For t € P, we can get the result by similar argument. □ 



Lemma 13. For any r G Wi, we have rWj = VF(i+j)(i„od d), where rWj = {rt \ t G Wj}. 

Proof. We have Wi = : s = 0,1, 2, • • • , e — 1}, i ,d — 1 and let r = g^^u'’ G Wi. 

Then rWj = g‘^^u^{u^,g^u^, • • • , g^~^u^} = • • • , Since u G Z*, there 

must exist an integer v with 0 ^ u ^ e — 1 such that u‘^ = g'^, therefore, we must have rWj = 

^^{i+j){mod d)- ^ 


Lemma 14. Let Dq = Wq U W 2 U IF 4 and Hi = Wi U IF 3 U W 5 and rest of the symbols be same as 
before. For all t G Z„ we have 


A(/3*) = 


(modp), if t G P 

(mod p), a t € Q 

A(/3), if t G Ho 

~(A(/3) + 1), if t G Hi. 


Proof. Since gcd(ni,n 2 ) = 1, we have tP = P iit G P. By Eqs.®, (O and Lemma [T^ we get 


A(/j-) = y:;3“= W+y: + y: + y: 


ieCi \ieP ieWi ieWi ieUGy 

ni — 1 


= (—1 mod p) — 
m + 1 


6 


rii — 1 


mod P ] — [ —^— mod p ) — 


TT-i — 1 


mod p 


mod p. 


2 
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If i € Q, then tP = 0. By Eqs.JS]), dH]) and Lemma WR we get 


A(/3‘) = E = E+ E + E + E 


*eCi 


ieP ieVKi ieWa iew^/ 
712 — 1 


= (P 2 — 1 mod p) — 

n2-l , 

= —-— mod p. 


6 


mod p I — 


n2 — 1 


mod p ) — 


712 — 1 


mod p 


li t £ Dq, we have three cases: 

Case I: Let t € Wqj then by Lemma [T^ we have tWi = Wi. Since gcd(t,n 2 ) = 1, we have tP = P ii 
t € Wq. Hence 

A(/3‘) = E'«“ = fe+ E + E + e) 

ieCi VieP ieWi ieWs iew^J 

= fE+E + E + E)^“ 

VieP ieWi ieWa iew^/ 

= m- 

Case II: Let t G W 2 , then by LemmafCT we have tWi = VL(i+ 2 )(mod e) for 0 < i < 5. Since gcd(t, 712 ) = 1, 
we have tP = P it t £ W 2 . Hence 

hi 3 ‘)='£ -9“ = (e+ E + E + e) 

ieCi \ieP ieWi ieWs ieWsJ 

= fE+E + E + E)9- 

VieP ieWs ieW5 ieWi/ 

= m- 

Case HI: Let t G W 4 , then by Lemma fT^ we have tWi = VL(j_|_ 4 )(mod e) for 0 ^ ^ 5. Since gcd(t, 712 ) = 
I, we have tP = P \i t £ W 4 . Hence 

A(/3‘) = E = fE+ E + E + E 

ieCi \ieP ieWi ieWs iew^J 

= fE+E + E + E)^^ 

VieP ieWs ieWi iew^J 

= m- 

Similarly, if t G Di, we have three cases: 

Case I: Let t £ Wi then by Lemma fT^ we have tWi = Wi+i (mod 6)- Since gcd(t,P 2 ) = 1, we have 

n—1 n—1 

tP = P lit ^Wi. We have — 1 = (/3 — 1)( ^ /3*) = 0 and /3 — 1 ^ 0, this give =^- Therefore, 

z=0 i-O 

n—1 

^ /I® = 1 + ^ /3® + ^ ^ /3® = 0. From Eqs.([6|) and ([7]), we get 

i=o ieP ieo 5 

iG U Wj 


E 

iG L) Wj 

J=0 


( 9 ) 
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Hence 




ieCi \ieP i^Wi ieVKs ieVKs/ 

= fE+E + E + E)/5^ 

\ieP ievy2 ieW4 ieWo/ 

= fE-E-E-E)/3^ + i 

\ieP i^Wi ieW3 ieW5/ 

= f-i; - E - E - E) <3* + + > 

\ iGP ieVKi iGVKa i^W^J ieP 

From Eq.®, we know that X) /3* = ~1 and by the definition of A(/3), we have A{/3'^) = —(A(/3) + 1). 

ieP 

Similarly, we can prove other two cases namely, Case II : t € W 3 and Case III : t € W 5 . □ 

Lemma 15. If q € Dq, we have A{/3) G GF(g) and (A(/3))'J = A(/3). If q € Di, we have = 

-(A(/3) + l). 

5 

Proof. We have gcd(n, g) = I,i.e., q G Z*, then g G IJ IIA = Dq U Di. If g G Dq, by Lemma [T4l we 

2—1 

have (A(/3))‘^ = A(/3‘^) = A(,0). So, A(/3) G GF(g). Similarly, if g G I?i, from Lemma fill the result 
follows. □ 


Lemma 16. If nin 2 = 1 (mod 12), we have 


A(^)(A(/3) + l) = 


If nin 2 = 7 (mod 12), we have 


A(/3)(A(/3) + l) = - 


n — 1 

4 ■ 

n + 1 


Proof. We have 


and 


A(/3) = -i+ E + E + E 

i€Wi ieWa ieWs 


A(/?)(A(/3) + 1) = - ^ /I* + ^ ^ /3* 

VzGWi ieWa ieW5 , 

+2 E E + 2 E E + 2 E E 

ieWiiGHG ielVsielVs iGWajelVi 


i: i: - 3 '+’+1:1: - 3 '+’+1:1: 

iGWijgWi iGWajGWa ieWs jeWs 


( 10 ) 


Let nin 2 = 1 (mod 12) from LemmalU —1 G Wq and from Lemma fT^ —Wj = {—t : t G Wj} = Wj. 

H H -3'+’ = 1 : 1 : -3‘-3 

iGWijGWi i£Wi j£Wi 

= |Wi|+ ^ d(l, l;r)/3’' + (l, 1)6 ^ /3* +(0,0)6 ^ ^‘ + (5,5)6 ^ /3* +(4,4)6 ^ 

i-ePUQ ieWo i€Wi iGHG ieWs 

+ (3,3)6 /3*+ (2,2)6 


i^Wi 


iGWs 


( 11 ) 
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i: i: D'*’ = Y.Y. 

ieWsjeWs iGWaieWa 


= 11^31+ ^ d(3,3; r)/3^ +(3,3)6 ^ /3* +(2,2)6 ^ /3* +(1,1)6 ^ /3” +(0,0)6 ^ 

rGPUQ ieWo ieWi ieWs 

+ (5,5)6 ^* + (4,4)6 ^ /3\ (12) 

ieW4 iGWs 


i: i: =E E 


= |1+5|+ d(5,5;r)/l’' + (5,5)6 ^ /3' + (4,4)6 ^ /3* + (3,3)6 /1* + (2,2)6 /3* 

i-ePUQ ieWo ieWi i^Ws 

+ (Ij 1)6 ^ /3* + (0,0)6 ^ (13) 

ieW4 iGW's 


2E E ii'*’ = ^E E f<'~‘ 

ieWijeWs ieWijeWs 


= 2 ^ d(3,1; r)P^ + (3,1)6 ^ + (2,0)6 ^ + (1,5)6 ^ /3* + (0,4)6 ^ /3‘ 

\rePuQ ieWo ieWi ieW2 ieWs 

+ (5,3)6 E /3* + (4>2)6 E ’ 

i&Wi ieWs / 


(14) 


2 E E^'*-' = ^E E 

ieW'sieWs Jew's ieWs 

= 2 1 ^ d(5, 3; r)/l’' +(5,3)6 ^ /3* +(4,2)6 ^ /3* +(3,1)6 ^ /3* +(2,0)6 ^ /3* 


yrePUQ 


iGWo 


leWi 


i€W2 


lelWs 


+ (1,5)6 ^ /3* +(0,4)6 ^ /3M , 

i&Wi Jew's / 


(15) 


2 E Ef>'*‘ = '^E E 

Jew's iew'i Jew's iew'i 


= 2 ^ d(l, 5; r)/3’' + (l, 5)6 ^ /3* +(0,4)6 ^ ^‘ + (5,3)6 ^ /3* +(4,2)6 ^ 

yrePuQ Jew's iew^i ieWs Jew's 

+ (3,1)6 ^ /3*+ (2,0)6 E ’ 

ieW4 Jew's / 


(16) 
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Substituting the values of Eqs. (HHl-dlSl) into Eq. (nni) and then from Lemma [2] and El and Eq.®, we get 


A(/3)(A(^) + 1) = - ^ ^ /3' + ^ /3 

VieWi ieWs ieWs 

'3M\ ^ fZM 


/ 3M 

W 


ieW2 


1) E'’* 

ieWs 


E'9" + 

ieWo 

3M \ 


/ 3M 


2 / 


E- 

ieWi 


' ieWi 

3M 


(^1 - 1)(^2 - 1) g {ni - l)(n 2 - 7) g (^i - 7)(n2 " 1) , 3 


+ 1 E'’* 

^ ieWs 

{ni - l)(n2 - 1) 


36 
n — 1 


36 


36 


It completes the first part of the Lemma. 

Now suppose that nin 2 = 7 (mod 12). By LemmaEl —1 G W 3 and from Lemma [T^ —Wj = {—t : t G 

^ 3 } = ^(i+3)(mod 6)- 

E E 1 ^'*’ = E E 

ieWi jeWi ieWi jeW4 

= Y. 1; r)P^ + (4,1)6 E 0)6 + (2,5)6 ^ + (1,4)6 ^ 

rePUQ ieWo ieWi zGW 2 ieWa 

+ (0,3)6 ^ /3* +(5,2)6 ^ /3\ (17) 

ieW4 ieW5 


E E = E E 

ieWsjeWs ieWijeWo 

= Y 3; r)l3^ + (0,3)6 ^ /3* + (5,2)6 ^ + (4,1)6 E + (3> 0)0 ^ /3* 

rePUQ ieWo ieWi ieW2 ieWa 

+ (2,5)6 ^ /3* +(1,4)6 ^ (18) 

ieW4 ieW5 


E E +’ = E E 

ieWa jeWa ieWs jeW2 

= Y 5; r)(3^ + (2, 5)6 ^ /?* + (1,4)6 Y + (O’ 3)6 E + (5’ 2)6 E 

rePUQ ieWo ieWi ieW2 ieWa 

+ (4,1)6 ^ /3* +(3,0)6 ^ (19) 

ieW4 zGWs 


2E Y^'*’ = ^Y E 

ieWi jeWs ieWi jeWo 


= 21^ d(0,1; r)^’- + (0,1)6 E + (5’ 0)6 E + (4’ 5)6 Y + (3’ 4)6 E 

yrePuQ iGWa iGWi ieW2 ieWa 

+ (2,3)6 /?* + (!, 2)6 ^ A , 

iGW4 ieWs / 


( 20 ) 
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2 E i: D'*’ = 

ieWs jeW5 


2 E E f'-’ 

ieVKs j&W2 


= 2 ^ d(2,3; r)/3" +(2,3)6 ^ /3* +(1,2)6 ^ /3* +(0,1)6 ^ /3* +(5,0)6 ^ 


IrGPUQ 


i€Wo 


i^Wi 


i&W 2 


ieVKa 


+ (4,5)6 ^ /3*+ (3,4)6 ^ /3M , 

i&Wi ieM^5 / 


(21) 


21: i: /3’+2=21: i: p -’ 

1&W5 j&Wi 1&W5 j&Wi 

= 2 1 ^ d(4, 5; r)/l’' +(4,5)6 ^ /3* +(3,4)6 ^ /3* +(2,3)6 ^ /3* +(1,2)6 ^ /3* 


I rGPUQ 


i&Wo 


ieVKi 


iGWs 


ieVKa 


+ (0, 1)5 ^ /3* + (5,0)6 ^ /3* j , 

iew"4 leM^s / 


( 22 ) 


Substituting the value from Eqs. (El) - ([22]) into Eg. dTOl) and then from Lemma [2] and [5l and Eq.flO]), we 
get 

A(«(A(« + 1) = - ( 1 : ,3* + 1 : ,3* + 1 : ^S-) + (1+- i) 1 : ,3* + (1++ i) 1 : ;?< 


'\ieWi iGWa ieWs 


3M 1 
~~ 2 


E/3“ + 


ieW 2 


^ ^ ieW5 


3M 1 
~ 2 

(m - l)(n2 - 1) 
36 


V 2 2 

ieWs 


ieWo 

/3M 1 

V“ “ 2 


V 2 2 

Sis' 

iGW4 


igWi 


n + 1 


This completes the proof of the Lemma. 


□ 


Note that 

A(l) = (’.■ +If--1) (modp). (23) 

It is elementary to prove the following Lemma: 

Lemma 17. If p is an odd prime, then 

/2\ ( 1, if p = 1 (mod 24) or p = 7 (mod 24) 

VP/ I */ p = 13 (mod 24) or p = 19 (mod 24). 

Lemma 18. If n = 7 (mod 12) and = 0 (mod p) or n = 1 (mod 12) and = 0 (mod p), then 
q (mod n) € Dq. 

Proof. First, we prove that if n = 7 (mod 12) and = 0 (mod p), then q (mod n) G Dq. Clearly, 
Dq is a subgroup of Z*. Hence, Dq is a multiplicative group. Since g is a power of p, it is sufficient 
to prove that p G Dq. Suppose on the contrary that p € Hi. We first consider the case for p = 2. Let 
2 G Hi. By the definition of Whiteman’s generalized cyclotomic classes, 2 = u®g®,0 ^ ^ e — 1 and s 

is odd. From we have 

2 = g®"*"® (mod ni) and 2 = g* (mod 712 ). 
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Therefore, 2 must be a quadratic residue (non residue, respectively) modulo ni if it is a quadratic non 
residue (residue, respectively) modulo 712 - 

For p = 2, if = 0 (mod p) then 8 divides nin 2 + 1. Since gcd(ni — 1, n 2 — 1) = 6 , it is easy to check 
that we have only the following four possibilities: 


f m = 1 (mod 24) f m = 7 (mod 24) f ni = 13 (mod 24) f ni = 19 (mod 24) 

712 = 7 (mod 24), 712 = 1 (mod 24), [ 772 = 19 (mod 24), 77,2 = 13 (mod 24). 

By Lemma[T71 it follows that none of the above four possibilities are possible. This gives a contradiction 
therefore 2 G Dq. 

Let p be an odd prime. Suppose on the contrary that p G Di. By the definition, p = 0 ^ ^ e — 1 

and s is odd. We have 

p = (mod 77i) and P = g^ (mod 772 )- 
Since s is odd, then we must have 




(24) 


where (—) is the Legendre symbol. If 77 = 7 (mod 12), by Lemma [31 (771 + ?72)/2 is even. If = 
0 (mod p), then 77 = 771772 = —1 (mod p). By the Law of Quadratic Reciprocity, 


and 


It follows that 



for 7 = 1,2, 





= (-i)(^)(-^ 


l+n2-2 ^ \ 

P 


= 1 . 


This is contrary to Eg. (133)) . Thus, p G Hq. Similarly, we prove that if 77 = 1 (mod 12) and = 
0 (mod p), then g (mod n) G Dq. □ 

We need to discuss the factorization of a;" — 1 over GF(g). Let /3 be the same as before. Define for 
each 7; 0 < 7 < 5, 

= n 

jeWi 

where Wi denote the Whiteman’s cyclotomic classes of order 6 . Among the nth roots of unity ,5*, where 
0 < 7 < 77 — 1 , the 772 elements G PU{0}, are 772 th roots of unity and the 77 i elements G QLljO}, 
are 771 th roots of unity. Hence, 


- 1 = Y[ {x- /3Q 
jePu{o} 
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and 

x^^-l= (x- /?*). 

ieQu{o} 

n-l , ni_,w n2_i^ 5 

Then we have x" — 1 = 0 ~ P'") = where uj{x) = ^^(x). Also, it can be 

2—0 2—0 

written as x" — 1 = do{x)di{x), where do{x) = 0 (^ ~ i®*) di{x) = H ~ /^O- It 

ieDo ieDi 

is straightforward to prove that ii q G Dq, then di{x) G GF{q) for all i. 

Now we are ready to compute the generator polynomial and the linear complexity of the sequence A°“ 
(defined in Eq.dS])). For this, let Ai = (modp), A 2 = ^^ 2 ^ (modp) and A = (niodp). 

We have the following theorem. 


Theorem 3. (1) When n = 7 (mod 12) and ^ 0 (mod p) or n = 1 (mod 12) and ^ 0 (mod p), 
then the generator polynomial g\{x) and the linear span L\ of the sequence A°° {defined in Fg.lIS])) are 
given by 


and 


9x{x) = < 


L\{x) = < 


x" - 1 , 

if Ai 7 ^ 0 , A 2 7 ^ 0 , A 7 ^ 0 

x'^ — 1 

X— 1 ’ 

if Ai 7 ^ 0 , A 2 7 ^ 0 , A = 0 

x”' —1 

3 , 112-1 ) 

if Ai = 0 , A 2 7 ^ 0 

x’^ — 1 

if Ai 7 ^ 0 , A 2 = 0 

(x"-l)(x-l) 

, ifAi=A 2 = 0 . 

(a:"i-i)(x" 2 -l) 

n. 

if Ai 7 ^ 0 , A 2 7 ^ 0 , A 7 ^ 0 

n — 1 , 

if Ai 7 ^ 0 , A 2 7 ^ 0 , A = 0 

n — 712 , 

if Ai = 0 , A 2 7 ^ 0 

n — ni, 

if Ai 7 ^ 0 , A 2 = 0 

n — (rii + 772 — 

1 ), if Ai=A 2 = 0 . 


In this case, the cyclic code C\ over GF(q') defined by the two-prime WGCS-I of order 6 has generator 
polynomial g\{x) as above and parameters [n, k,d], where the dimension k = n — deg(gA(a;)). (2) When 
n = 7 (mod 12) and = 0 (mod p) or n = 1 (mod 12) and = 0 (mod p), then the generator 
polynomial gx{x) and the linear span L\ of the sequence X°° are given by 


and 


5 a(x) 




X^ — 1 

do{x) ’ 

x^ — 1 

di{x) ’ 
x^ — 1 

{x — l)do{x) ’ 
x^ — 1 

{x — '^di{x) ’ 
x^—1 

x'^'2-'^do{x) ’ 
x^ — 1 

x^2-'^di{x) ’ 

—1 

x^i-'^do{x) ’ 
x”' —1 

xni-i^l(x )t 

{x"--l)(x-l) 

{x'^i-^J{x'^2-l)do(x) ’ 
(x^-l)(x-l) 

^){x^2 —l)di{x) ’ 


if Ai 0, A2 7^ 0, A 7^ 0, A(^) = 0 
if Ait^O, A2 7^0, a 7^0, A(/ 3) = -l 
if Ai 7^ 0, A2 7^ 0, A = 0, A(/3) = 0 
if Ai 7^ 0, A2 7^ 0, A = 0, A(/3) = -1 
if Ai = 0, A2 7^ 0, A(/3) = 0 
if Ai = 0, A2 7^ 0, A(^) = -1 
if Ai 7^ 0, A2 = 0, A(^) = 0 
if Ai 7^ 0, A2 = 0, A(^) = -1 
if Ai = A2 = 0, A(/3) = 0 
if Ai = A2 = 0, A(/3) = -1. 


n - 

(rai-l)(n 2 -l) 

2 ’ 

if 

Ai 

7^ 

0, 

A 2 


0, A7^0,A(/3) = 0 

or A(/3) = —1 

n - 

(ni —l)(n 2 —1)+2 

2 ’ 

if 

Ai 

7 ^ 

0, 

A 2 


0, A = 0,A(/3) = 0 

or A(/3) = —1 

n - 

(ni + l)(n 2 -l )+2 

2 ’ 

if 

Ai 

= 

0, 

A 2 

7 ^ 

0, A(/3) = 0 or A(/3) 

= -1 

n - 

(ni —l)(n 2 + l)+2 

2 ’ 

if 

Ai 


0, 

A 2 

= 

0, A(/3) = 0 or A(/3) 

= -1 

n - 

(ni + l )(™2 + l)-2 

2 ’ 

if 

Ai 

= 

A; 

2 = 

0 , A(/3) = 0 or A(/3) = 

-1. 
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In this case, the cyclic code C\ over GF{q) defined by the two-prime WGCS-I of order 6 has generator 
polynomial g\{x) as above and parameters [n, k,d], where the dimension k = n — deg{g\{x)). 

Proof. (1) When n = 7 (mod 12) and ^ 0 (mod p) or n = 1 (mod 12) and ^ 0 (mod p), then 
by Lemma [TBl we have A(^) 0, —1. Therefore, from Lemma [HI A(/3‘) = 0 only when t is in P or Q 

or both. So, the conclusion on the generator polynomial g\{x) of cyclic code Cx over GF(g) defined by 
the sequence X°° follows from Eg . (1231) and Lemma [Td] The linear span of the sequence A°° is equal to 
deg(gA(x)). 

(2) When n = 7 (mod 12) and = 0 (mod p) or n = 1 (mod 12) and = 0 (mod p), then by 
Lemma m we have A(/?) G {0, —1} and di{x) G GF(g)[a::] for each i if q G Dq. So, the conclusion on 
the generator polynomial g\{x) of cyclic code Cx over GF(g) defined by the sequence A°° follows from 
Ea. (l23)) . Lemma [181151 and [Tdl The linear span of the sequence A°° is equal to deg(gA(a;)). □ 

The following corollaries follows from Theorem |31 Lemma [TSI and [TSI and give the conclusions on the 
linear span and generator polynomial of the sequence A°° (dehned in Eq.(j31)). 


Corollary 1. Let q = 2. We have the following conclusions: 

(1) If ni = 13 (mod 24) and n 2 = 7 (mod 24) or ni = 1 (mod 24) and n 2 = 19 (mod 24), we have 

x” — 1 

gxix) = -— and Lx=n-1. 

X — 1 

In this case, the cyclic code Cx over GE(g) defined by the sequence \°° has parameters [n, 1, n — 1] and 
generator polynomial gx{x) as above. 

(2) If ni = 7 (mod 24) and n 2 = 19 (mod 24) or ni = 19 (mod 24) and n 2 = 7 (mod 24), we have 

x" — 1 

9 \{x) = — -- and Lx = n-n 2 . 

X 2 — 1 


In this case, the cyclic code Cx over GF(g) defined by the sequence A°“ has parameters [n,n 2 ,ni\ (From 
Theorem^^d = ni) and generator polynomial gx{x) as above. 

(3) If ni = 7 (mod 24) and n 2 = 13 (mod 24) or ni = 19 (mod 24) and n 2 = 1 (mod 24), we have 


ffA(x) 


(x" - l)(x- 1) 
(x”l — l(x "2 — 1) 


and Lx = n — (ni + n 2 


I). 


In this case, the cyelic eode Cx over GF(g) defined by the sequence \°° has parameters [n, ni + n 2 — 1, d] 
and generator polynomial gxix) as above. 

(4) If ni = 1 (mod 24) and n 2 = 7 (mod 24) or ni = 13 (mod 24) and n 2 = 19 (mod 24), we have 


9\{x) = 


(k —l)do(x) ’ 

{x — l)di{x) ’ 


if A{p)=0 
if A(/3) = l 


and 


Lx=n- 


(ni - l)(n2 - 1) + 2 

2 


In this case, the cyclic code Cx over GE(g) defined by the sequenee A°° has parameters [n, Gi~i)(" 2 -i )+2 ^ 
and generator polynomial gx{x) as above. 

(5) If ni = 7 (mod 24) and n 2 = 7 (mod 24) or ni = 19 (mod 24) and n 2 = 19 (mod 24), we have 


9\{x) = 


G”-!) 

{x"2 — l')do(x) ’ 

C'-i) 

{x'^2 —l)di{x) ’ 


if A(/3)=0 
if A(/3) = l 


and Lx = n — 


(jii + l)(n2 — 1) + 2 


In this case, the cyclic code Cx over GF(g) defined by the sequenee has parameters [n, (f] 

and generator polynomial gx{x) as above. 

(6) If ni = 7 (mod 24) and n 2 = 1 (mod 24) or ni = 19 (mod 24) and n 2 = 13 (mod 24), we have 


9\{x) = 


(x"l-l)(x"2-l)do(x) ’ 
(x"-l)(x-l) 
(x^l—l)(x^2—l)f/;,(x) ’ 


if A(/3) = 0 
if A(/3) = l 


ijii + l)(n.2 + 1) — 2 


and Lx = n 


2 
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In this case, the eyclic code C\ over GF(g) defined by the sequence A°° has parameters [n, — 2 ^ 

and generator polynomial g\{x) as above. 


If (7 = 3, then we have only one possibility: n\ = 7 (mod 12) and ni = l (mod 12). 


Corollary 2 . Let (7 = 8 and n\ = 7 (mod 12) and ni = 7 (mod 12), we have 


r G"-i) 

<?a(x)= 


if A(/?) = 0 
if A(/3) = l 


and L\ = n — 


(rii — 1 )(?t-2 + 1) + 2 


In this case, the cyclic code C\ over GF(g) defined by the sequence A°“ has parameters [n, —— ^h^ 2 +i )+2 ^ 
and generator polynomial gx{x) as above. 


Corollary 3. Let q = 5. We have the following conclusions: 

(1) If m = 1 (mod 60) and n 2 = 43 (mod 60) or m = 1 (mod 60) and 712 = 7 (mod 60) or ni = 
31 (mod 60) and n 2 = 43 (mod 60) or ni = 31 (mod 60) and n 2 = 7 (mod 60) or ni = 31 (mod 60) 
and n 2 = 13 (mod 60) or ni = 31 (mod 60) and 712 = 37 (mod 60), we have 

g\{x) = x" — 1 and Lx = n. 


In this case, the cyclic code Cx over GF((7) defined by the sequence A°“ has parameters [71, 0 , 0 ] and 
generator polynomial gx{x) as above. 

(2) If m = 19 (mod 60) and 712 = 13 (mod 60) or m = 19 (mod 60) and 712 = 7 (mod 60) or ni = 
19 (mod 60) and 712 = 43 (mod 60) or ni = 49 (mod 60) and 712 = 43 (mod 60) or n\ = 49 (mod 60) 
and 772 = 7 (mod 60), we have 

x" — 1 

gxix) = ^ ^ and Lx=n-n 2 . 


In this case, the cyclic code Cx over GF(g) defined by the sequence A°° has parameters [ 77 , 712 , 711 ] {From 
Theorem^ d = ni) and generator polynomial gx{x) as above. 

(3) If 77i = 43 (mod 60) and 772 = 1 (mod 60) or ni = 7 (mod 60) and 772 = 1 (mod 60) or ni = 
43 (mod 60) and 772 = 31 (mod 60) or m = 7 (mod 60) and 772 = 31 (mod 60) or m = 37 (mod 60) 
and 772 = 31 (mod 60) or ni = 13 (mod 60) and 772 = 31 (mod 60), we have 

x" — 1 

9 \{x) = — -- and Lx = n-ni. 

X 1 — 1 


In this case, the cyclic code Cx over GF(g) defined by the sequence A°° has parameters [77,771,772] {From 
Theorem^d = 772 ) and generator polynomial gx{x) as above. 

(4) // 77i = 1 (mod 60) and 772 = 19 (mod 60) or ni = 31 (mod 60) and 772 = 49 (mod 60) or 

771 = 13 (mod 60) and 772 = 43 (mod 60) orni = 37 (mod 60) and 772 = 7 (mod 60) or 771 = 43 (mod 60) 
and 772 = 13 (mod 60) or Tii = 7 (mod 60) and 772 = 37 (mod 60) or ni = 31 (mod 60) and 

772 = 19 (mod 60) or 77i = 13 (mod 60) and 712 = 7 (mod 60) or tii = 37 (mod 60) and 772 = 43 (mod 60) 
we have 


9\{x) 


G”-!) 

do(x) ’ 

G"-i) 

di(x) ’ 


if A(/3) = 0 
if A(/3) = l 


and 


Lx = n- 


(771 - 1)(772 - 1) 
2 


In this ease, the cyclic code Cx over GF(g) defined by the sequence X°° has parameters [77, ^ c?] 

and generator polynomial gx{x) as above. 

(5) If 77i = 19 (mod 60) and 772 = 19 (mod 60) or m = 19 (mod 60) and 772 = 49 (mod 60) or 
77i = 49 (mod 60) and 772 = 19 (mod 60) we have 


9x{x) 


G"-i) 

(x"2—l)do(a:) ’ 

G”-!) 

{x'^^ —l)di{x) ’ 


if A(/?) = 0 
if A(/3) = l 


(771 + 1)(772 — 1) + 2 


and Lx = n 


2 
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In this case, the eyclic code C\ over GF(q') defined by the sequence A°° has parameters [n, ("i+J-)(^ 2 -i )+2 ^ 
and generator polynomial g\{x) as above. 

(6) If ni = 1 (mod 60) and n 2 = 31 (mod 60) or ni = 31 (mod 60) and n 2 = 1 (mod 60), we have 


9x{x) = 


G"-i) 

—l)doix) 

G"-l) 


if A(/3) = 0 
if A(/3) = l 


and 


L\ = n- 


(rii — 1 )(?t-2 + 1) + 2 
2 


In this case, the cyclic code C\ over GF(( 7 ) defined by the sequence A°“ has parameters [n, — —lK2l±ll±^^ 
and generator polynomial g\{x) as above. 

(7) If ni = 19 (mod 60) and n 2 = 31 (mod 60) or ni = 19 (mod 60) and n 2 = 1 (mod 60) or 
ni = 49 (mod 60) and n 2 = 31 (mod 60) we have 


9\{x) = 


(3;"-l)(x-l) 

(x^-l)(x-l) 

(a;"i — l)(x"2 — l)di (x) ’ 


if A(/3) = 0 
if A(/3) = l 


and 


Lx = n- 


{jii + l)(n2 + 1) — 2 

2 


In this case, the eyclic code C\ over GF(q') defined by the sequence A°° has parameters [n, ("i+^)(^ 2 +i ) —2 ^ 
and generator polynomial gx{x) as above. 


5. The minimum distance of the cyclic codes 


In this section, we determine the lower bounds on the minimum distance of some of the cyclic codes 
of this paper. 


Theorem 4. Let Ct denote the eyclic code over G¥{q) with the generator polynomial gfix) 
The cyclic code Ci has parameters [n,ni,di], where di = and z = 1,2. 


—1 

X^i —1 • 


Theorem 5. [7] Let C(^ni,n 2 ,q) denote the cyclic code over GF(g) with the generator polynomial g(x) = 
■ The cyclic code parameters [n,ni + n 2 - 1, where d(^rii,n 2 ,q) = 

min(ni, 712 ). 


Theorem 6. Assume that q € Dq. Let denote the cyclic code over GF(g) with the generator 

polynomial g^^’T (a:) = and let denote the minimum distance of this code, where i € 

{1,2} and j G {0,1}. The cyclic code fiQ^g parameters [n,ni + ("i~iK" 2 -i) ^ where d^'^d) > 

If —I G Di, we have — d^^d) + 1 > 


Proof. Let c(a;) G GF(g)[a;]/(x" — 1) be a codeword of Hamming weight cv in _ Take any r G L>i. 
The cyclic code c(x^) is a codeword of Hamming weight uj in It then follows that 

d(®d) = c;(l(j+i) mod 2 )_ g GF(q)[a:]/(x"' — 1) be a codeword of minimum weight in Then 

c(a;’’) is a codeword of same weight in Hence, c(a;)c(a:’') is a codeword of Ci, where Ci 

denote the cyclic code over GF((jf) with the generator polynomial gfix) = and minimum distance 

di = Hence, from Theorem SI we have (d(®A))2 > di = ni_(^_iy, and ^ — rfh’f) + 1 > 

if-1 e £>i. □ 


Theorem 7. Assume that q G Dq. Let C^^^ denote the cyclic code over GF(g) with the gener¬ 
ator polynomial gj^_^ 712 )“ (x’'i-i){^^^-i)d (x) denote the minimum distance of this 

code, where i G {1,2} and j G {0,1}. The cyelie eode Cy^^ has parameters [n,ni + 712 — 1 + 
where > {v'niin(77i, 772 )). 

If-1 G Di, we have + 1 > min(ni,n 2 ). 
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Proof. Let c(x) € GF(q')[a:]/(a;" — 1) be a codeword of Hamniing weight w in Take any 

r G Di. The cyclic code c{x'') is a codeword of Hamming weight w in It then fol¬ 
lows that Let c(x) G GF(( 7 )[a:]/(x" — 1) be a codeword of minimum weight 

in Then c(x’') is a codeword of same weight in ■ Hence, c(x)c(x’’) is a code¬ 

word of C(^ni,n 2 ,q)j where C(ni,n 2 ,q) denote the cyclic code over GF(g) with the generator polynomial 
g{x) = (-- 1 ) minimum distance c?(ni,ri 2 .g) = min(ni,n 2 ). Hence, from Theorem[5l we have 
> d^n^n^y = min(ni,n 2 ), and + 1 > min(ni,n 2 ) if -1 G D^. □ 

Example 1. Let (p,m, 711 , 712 ) = (2,1,7,31). Then <? = 2, n = 217 and C\ is a [217,121] cyclic code 
overGP{q) with generator polynomial g{x) = = a;®®-l-a;®^-|-a;®^-|-a;®^-|-a;®®-|-a;®^-|-a;®^-|-a;®^-|- 

2.80-^2,78-^^ 77 -^ 3 , 75 -^ 3 , 72 -^^69-^^67-^2,65-^^64-^^63-^2,60-^2.58-^ 2 . 55 -^ 3 . 53 -^2.52-^^51-^ 2.48-^ 3.45 _^2.44-^2;43-^ 
x'^'^+x^^+x^^+x'^^+x^'^+x^'^+x'^'^+x'^'^+x'^'^+x'^'^+x^'^+x^^+x^^+x^^+x^'^+x^^+x^^+x'^+x^+x^ + l. 
We did some computation and our computation shows that upper bound on the minimum distance for 
this binary code is 31. From Theorem\^ we have the lower bound on the minimum distance for this 
binary code is 3. 

Example 2. Let (p, 771 ,ni, 772 ) = (2,1,7,31). Then q = 3, n = 217 and C\ is a [217,97] cyclic code 
over GF(g) with generator polynomial g{x) = F 2x^^^ +x^^^ + 2x3°® -|- 2x3°® -|- x3°° -|- 

2-305 _|_ 2,104 _|_ 22;102 _|_ 22;100 _|_ 2;98 _|_ 2a;°° -|- X°® -|- x°® -f X°° -|- X®® -f 2x33" -|- 2x®° -|- X®® -f 2x®3 -|- X^”® -|- x'^'® -|- 

2x 3'3' -h x3'° -h 2x3'® -h 2 x 3'4 2x3'3 2x3'° x°® -f x°3’ 2x°° -h 2x°® -f x®^ -f 2x®3 x®° -f 2x®® -f X®® -f 

2x®® -h 2x®^ -f X®3 -f X®3 -h 2X®° -f 2x^® -f 2x4® -f 2x4® -h x44 -H 2x43 -H x4® -H x43 2x3® x33' 2x3® 

2x33 -I- x®® -I- X®® -I- X®® -I- X®® -I- 2x®4 -I- X®® -I- 2x®° -I- 2x3® -I- x3® -I- x3® -|- x34 -|- 2x3® -|- 2x33 + x'^ + 2x® -f 1. 
IFe did some computation and our computation shows that upper bound on the minimum distance for 
this ternary code is 58. From Theorem\^ we have the lower bound on the minimum distance for this 
binary code is 6. 

Example 3. Let (p, tti, tii, 712 ) = (2,1,7,19). Then q = 2, n = 133 and C\ is a [133,19,7] cyclic code 
over GF((jf) with generator polynomial g{x) = = a;33^ -|- x®® -I- x^® -|- x®^ -|- x®® -|- x®® -|- 1. 

This is a bad cyclic code due to its poor minimum distance. The code in this case is bad because q ^ Dq. 

Conclusion. Ln this paper, we have computed the autocorrelation values and linear complexities of the 
two-prime WGCS-I of order 6. We have also constructed the cyclic codes over GF(p) of WGCS-I of 
order 6 . The autocorrelation value is four-valued if n = 7 (mod 12) and is five-valued if n = 1 (mod 12) 
for any [712 — 7ii| is multiple of 6. This two-prime WGCS-I of order 6 has low autocorrelation values. 
In the case A(/3) ^ {0,1}, the least value of linear complexity is n — {ni -|- 712 — 1) and in the case 
A(/3) G {0,1}, the least value of linear complexity is n — > §■ Our results show that these 

sequence possesses large linear complexity. 

The cyclic codes employed in this paper depend on 711,772 and q. When q G Dq, we get a good code. 
We expect that the codes in Examples^ and^ give good codes. When q ^ Dq, we get a bad code, for 
example, we get a bad code in Example [3] Finally, we expect that cyclic codes described in this paper 
can be employed to construct the good cyclic codes of large length. 
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